
SPECIFICATION 
TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Syu j i Takada, a citizen of 
Japan residing at Kawasaki -shi , Kanagawa, Japan and Yasuhiro 
Ooba, a citizen of Japan residing at Kawasaki-shi , Kanagawa, 
Japan have invented certain new and useful improvements in 



COMMON BUFFER MEMORY CONTROL APPAEIATUS 



of which the following is a specification 



# 
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TITLE OF THE INVENTION 



COMMON BUFFER MEMORY CONTROL APPARATUS 



BACKGROUND OF THE INVENTION 



5 



1 . 



Field of the Invention 



The present invention relates to a common 



buffer memory control apparatus such as an ATM 
switching system, and more particularly to a common 
buffer memory control apparatus applied to a message 
10 communication service in which message data formed 
of a plurality of cells is transmitted. 



Asynchronous Transfer Mode is used in a broad-band 
15 integrated services digital network (B-ISDN) . In 

such an ATM switching system, a switching apparatus 
using a common buffer memory carries out a routing 
operation for cells in an ATM network. 



20 the common buffer memory controls, using address 

chains, a read/write operation of the common buffer 
memory. Fig. 1 shows a conventional switching 
apparatus using the common buffer memory. 



25 apparatus has a multiplexing unit (MUX) 31, a common 
buffer memory 32, an address pointer 33, a 
demultiplexing unit (DEMUX) 34, a routing 
information decoder (RTGDEC) 35, a writing address 
memory 36, a reading address memory 37, an output 

30 route number decoder 38 and an output route number 
counter 39. The address pointer 33 specifies 
reading and writing points in the common buffer 
memory 32. 



35 areas WA-1 to WA-n each of which corresponds to one 
of output routes. The reading address memory 37 has 
memory areas RA-1 to RA-n each of which corresponds 



2. Description of the Related Art 

An ATM switching system operated in an 



A conventional switching apparatus using 



Referring to Fig. 1, the switching 



The writing address memory 3 6 has memory 



to one of the output routes. 

Cells input from respective input lines 
( input -l-^input-n) are multiplexed by the 
multiplexing unit 33 and output to the common buffer 
memory 32 cell by cell. The multiplexing unit 31 
extracts routing information stored in a header 
portion of each cell. The routing information is 
then supplied to the routing information decoder 35. 
The routing information decoder 35 decodes the 
routing information and specifies a writing address 
memory area WA-i corresponding to an output route 
number i obtained by decoding the routing 
information . 

The respective writing address memory 
areas WA-l-^WA-n, corresponding to the output routes, 
stores writing addresses for cells in the common 
buffer memory 32. The writing address memory area 
WA-i specified by the routing information decoder 35 
outputs a writing address stored therein to the 
address pointer 33. 

The common buffer memory 32 stores a cell 
received from the multiplexing unit 31 at an address 
specified by the address pointer 33. In addition, 
when the next cell for the same output route is 
received, the address pointer 33 outputs an address 
at which the cell should be stored to the writing 
address memory area WA-i so that the contents of the 
writing address memory area WA-i is updated to the 
new address. 

On the other hand, the cell written in the 
common buffer memory 32 is read out therefrom as 
follows. The output route number counter 39 
successively outputs output route numbers in order. 
The output route number decoder 38 specifies a read 
address memory area RA-i corresponding to an output 
route number i. 

The respective read address memory areas 



RA-1 to RA-n corresponding to the output routes 
store addresses of the conunon buffer memory 32 at 
which cells to be transmitted are stored. The read 
address memory area RA-i specified by the output 
5 route decoder 38 outputs an address stored therein 
to the address pointer 33, A cell stored at the 
address specified by the address pointer 33 is read 
out from the common buffer memory 32 and supplied to 
the demultiplexing unit 34. 

10 In addition, the address pointer 33 

outputs an address at which a cell to be next 
transmitted to the output route has been stored to 
the read address memory area RA-i. The contents of 
the read address memory area RA-i is thus updated to 

15 the new address. 

When the cell is read out from the common 
buffer memory 32 and output to the demultiplexing 
unit 34, the area (address) of the common buffer 
memory 32 in (at) which the cell has been stored is 

20 opened. After this, the area of the common buffer 
memory 32 is used to write a cell received later. 

The cells read out from the common buffer 
memory 32 are routed to output routes, by the 
demultiplexing unit 34, in accordance with routing 

25 information in the header portions of the cells. 
The cell are then output to corresponding output 
lines (output-l-^output-n) . 

When the so-called message communication 
service in which a single message data item formed 

30 of a plurality of cells is transmitted is supported 
by using a such conventional switching apparatus as 
described above, the single message data item is 
stored in the common buffer memory 32 so as to be 
divided in to a plurality of cells. 

35 Thus, in handling of the message data 

between the ATM layer and the upper layer, all 
addresses at which the respective cells of the 
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single message data item should be processed. As a 
result, the process is complex and the quick supply 
of the message communication service deteriorates. 

5 SUMMARY OF THE INVENTION 

Accordingly, a general object of the 
present invention is to provide a novel and useful 
common buffer memory control apparatus in which the 
disadvantages of the aforementioned prior art are 

10 eliminated. 

A specific object of the present invention 
is to provide a common buffer memory control 
apparatus in which the address control to process a 
single message data item formed of a plurality of 

15 cells can be simplified to be capable of quick 
message communication service. 

The above objects of the present invention 
are achieved by a common buffer memory control 
apparatus controlling a common buffer memory which 

20 is used to store message data items each of which is 
divided into a plurality of cells based on an 
asynchronous transfer mode, said apparatus 
comprising: first management means for managing 
whether each of blocks into which said common buffer 

25 memory divided is free or used; block selecting 

means for selecting a block of said common buffer 
memory which is free based on information obtained 
by said first management means; and cell writing 
control means for controlling a write operation for 

30 a single message data item so that the respective 

cells of the single message data item are written in 
the block, selected by said block selecting means, 
of said common buffer memory. 

According to the present invention, the 

35 write operation for a single message data item so 

that the single message data item is written in the 
same block of the common buffer memory. Thus, a 
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reading control operation for cells of each of 
message data items can be simplified. In addition, 
the handling operation of the message data between 
the ATM layer and the upper layer can be rapidly and 
5 easily executed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of 
the present invention will be apparent from the 
10 following description when read in conjunction with 
the accompanying drawings, in which: 
□ Fig. 1 is a block diagram illustrating a 

3 conventional switching apparatus using a common 

n buffer memory; 

n 15 Fig. 2 is a block diagram illustrating a 

p switching apparatus, using a common buffer memory, 

y according to an embodiment of the present invention; 

L 

IrJ Fig. 3 is a flowchart illustrating a 

y 20 procedure of a control process for the common buffer 

memory . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A description will be given of a common 

25 buffer memory control apparatus according to an 
embodiment of the present invention. 

A switching apparatus, using a common 
buffer memory, according to an embodiment of the 
present invention is formed as shown in Fig. 2. 

30 Referring to Fig. 2, input lines 10-#1 to 10-#n are 
provided to the switching apparatus. The switching 
apparatus has a multiplexing unit 11, a cell 
determination unit 12, a common buffer memory 13, an 
address pointer 14, a message queue 15, a 

35 demultiplexing unit 16 and a common buffer memory 
control apparatus 20. The switching apparatus is 
connected with lines 17-#1 to 17-#n. The coimnon 
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buffer memory control apparatus 20 has a free block 

searching unit 21, a free block management table 22, 

a block management table 23, a user management table 

24 and an address management table 25. An external 
5 input/output device 30 is coupled to the common 

buffer memory control apparatus 20. 

The common buffer memory 13 is divided 

into blocks BLK-1 to BLK-n each of which is 

controlled to read and write cells. 
10 The free block management table 22 areas 

22-1 to 22-n each of which corresponds to one of the 
Q blocks BLK-1 to BLK-n of the common buffer memory 13. 

v3 Each of the areas 22-1 to 22-n is used to store 

1= state information indicating whether a corresponding 

fo 15 block of the common buffer memory 13 is free or used. 

The block management table 2 3 has areas 23-1 to 2 3-n 
ry each of which corresponds to one of the blocks BLK-1 

to BLK-n. The areas 23-1 to 23-n stores write 

!:r: addresses. The user management table 24 has areas 

; y 

iy 20 24-1 to 24-n used to store identification numbers of 

^f} users. The address management table 25 has areas 

^% 25-1 to 25-n each of which corresponds to one of the 

blocks BLK-1 to BLK-n. The areas 25-1 to 25-n are 
used to store last write addresses. 
25 The common buffer memory 13 is controlled 

in accordance with a procedure as shown in Fig. 3. 

Cells received through the input lines 10- 
Sl-^lO-ttn are multiplexed by the multiplexing unit 
11 and successively supplied to the cell 
30 determination unit 12 one by one. The cell 
determination unit 12 determines, based on 
additional information in a cell, whether the cell 
is a cell at the head of message data, a cell in a 
mid-portion of the message data or a cell at the 
35 tail of the message data (see Sl-1 and Sl-2 in Fig. 
3). If it is determined that the received cell is 
the cell of the head of the message data, the cell 
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determination unit 12 outputs to the free block 
searching unit 21 a signal Indicating that the cell 
of the head of the message data has been received. 

The free block searching unit 21 searches 
5 the areas 22-1 to 22-n of the free block management 
table 22 for an area storing the state Information 
Indicating that a corresponding block Is free In 
order to select a block BLK-1 of the common buffer 
memory 13 which Is free, when receiving the signal 

10 Indicating that the cell of the head of the message 
data has been received- Hereinafter, the block of 
the common buffer 13 which Is free Is referred to as 
a free block. When the free block Is detected, the 
free block searching unit 21 changes the state j 

15 Information In the area 22-1, corresponding to the I 
block BLK-1 of the common buffer memory 13, of the 
free block management table 22 from "FREE" to "USED" 
(see S2 In Fig. 3 ) . 

The free block searching unit 21 then 

20 selects an area 23-1 and an area 24-1, corresponding 
to the detected block BLK-1 of the common buffer 
memory 13, of the block management table 23 and the 
user management table 24, The selected area 23-1 of 
the block management table 23 obtains a head address 

25 of the block BLK-1 based on an address stored In an 
area 25-1, corresponding to the selected area 23-1 
of the block management table 23, of the address 
management table 25 (see S3 In Fig. 3). The cell 
determination unit 21 updates the contents of the 

30 selected area 24-1 of the user management table 24 

based on a user Identification number extracted from 
the received cell (see S4 In Fig. 3). 

The area 23-1 of the block management 
table 23 outputs the head address of the block BLK-1 

35 of the common buffer memory 13 to the address 

pointer 14. The address pointer 14 specifies a 
write address using the address supplied from the 
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area 23-i of the block management table 23. The 
cell supplied through the cell determination unit 12 
is stored at the write address of the common buffer 
memory 13 (see S5 in Fig, 3). 
5 In addition, the address pointer 14 

outputs a write address at which the next received 
cell should be written to the area 25-i of the 
address management table 25. The area 25-i of the 
address management table 25 stores the new address 

10 as a last write address (see in Fig. 3). 

If it is determined that a received cell 
is the cell in the mid-portion of the message data, 
a user identification number is extracted from 
information in the received cell. With reference to 

15 the area 25-i of the address management table 25 

corresponding to an area 24-i of the user management 
table in which the extracted user identification 
number is stored, the last write address stored in 
the area 25-i of the address management table 25 is 

20 supplied to the area 23-i of the block management 

table 23 (see S7 in Fig. 3). When the area 23-i of 
the block management table 23 receives the last 
write address, the write operation using the address 
pointer 14 is performed in the same manner as in the 

25 above case. The received cell is thus stored in the 
block BLK-i of the common buffer memory 13. After 
the cell is written in the common buffer memory 13, 
the last write address in the area 25-i of the 
address management table 25 is updated (see S6 in 

30 Fig. 3). While cells in the mid-portion of the 

message data are being received, the above operation 
is repeatedly executed. 

If it is determined that a received cell 
is the cell at the tail of the message data, the 

35 block BLK-i of the common buffer memory 13 in which 
the message data is stored is detected with 
reference to the user management table 24. All the 
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contents of the block BLK-i are stored in the 
message queue 15 (see S8 in Fig. 3). The block BLK- 
i is opened so as to be free. The state information 
of the area 22 -i, corresponding to the block BLK-i 
5 of the common buffer memory 13, of the free block 
management table 22 is changed to ""FREE" indicating 
that the block is free (see S9 in Fig. 3). As a 
result, the block BLK-i of the cormnon buffer memory 
13 can be used for other message data after this. 

10 The operation described above is executed 

in a case where there is neither lost cells nor 
erroneously inserted cells. Even if the head or 
tail of the message data is out of order caused by 
the loss cells and/or the erroneously inserted cells, 

15 the address control is simplified as cells of a 

single message data item are stored together in a 
single block of the common buffer memory 13. As a 
result, the handling operation for the message data 
between the ATM layer and the upper layer can be 

20 quickly and easily executed. 

Thus, when the message data read out from 
the common buffer memory 13 is written in the 
message queue 15, various types of controls can be 
executed in accordance with abnormality of the 

25 message data. The message data may be overwritten 
in the message queue 15. The message data may be 
canceled and an error message and a retransmission 
request may be returned to the sender. The message 
data may be written in the message queue 15 and 

30 processed for protection. That is, processes 

suitable for the abnormality of the message data can 
be easily executed, so that the quality of the 
service can be improved . 

In the above embodiment, after the cell at 

35 the head of the message data is received, the free 

block searching unit 21 searches for a free block of 
the common buffer memory 13. The free block 
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searching unit 21 may search for a free block of the 
common buffer memory 13 before the cell at the head 
of the message data is received. In this case, cell 
can be further quickly written in the common buffer 
5 memory 13. 

In addition, the number of blocks BLK-l-^ 
BLK-n of the common buffer memory 13 and the length 
of each of the blocks may be fixed. However, they 
may be also controlled based on traffic state 

10 information supplied from the external input/output 
device 30. In this case, the memory area of the 
common buffer memory 13 can be efficiently used. 

Further, the common buffer memory 13 may 
be divided into a plurality of block groups each of 

15 which includes a plurality of blocks. Blocks of the 
same block group have the same length. Blocks of 
different block groups have different lengths. An 
address at which the cell at head of the message 
data should be stored is assigned to each block. 

20 Each of the block groups is independently searched 
for a free block. In this case, the memory area of 
the common buffer memory 13 can be efficiently used 
and the memory can be quickly accessed - 

The cell determination unit 12 may 

25 controls the length of each block of the common 
buffer memory 13 based on information about the 
amount of message data extracted from a cell 
transmitted at the start of the message 
communication- In this case, if the amount of 

30 message data actually received is less than the 

length of the block controlled as described above, 
the remaining area of the block is opened so as to 
be capable of being used in the following message 
communication. The message management efficiently 

35 using resources can be executed. In a case where 
cells in the mid-portion of the message data are 
received, in a case where the cell at the head of 
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message data is received before the cell at the tail 
of message data is received, and in a case where 
message data is abnormal so that a predetermined 
cell is not received after elapsing a predetermined 
5 time period, it may be determined that the amount of 
message data of cell actually received is less than 
the length of the block controlled as described 



10 the aforementioned embodiments, and other variations 
and modifications may be made without departing from 
the scope of the claimed invention. 



priority application No. 10-062530 filed on March 13, 
15 1998, the entire contents of which are hereby 
incorporated by reference. 



above . 



The present invention is not limited to 



The present invention is based on Japanese 



20 



